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Receive Color Table of Entries, Each Entry Includes a 
Code and a True Color from a Predetermined Subset 
of all True Colors, the Entry Mapping the Code to the 

True Color 



Set up Compression Dictionary to Be Color Table 



Set Prefix String to Empty 
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Identify Base Color of Current Pixel 



Identify an Index Value of Current Pixel Corresponding 
to a Code Indicating a True Color in the Color Table 
that is Nearest to Base Color 



Identify a Set of Candidate Strings from the 
Compression Dictionary, Each Candidate String 
Corresponding to A Candidate Prefix String +A Code, 
the Code Indicating a True Color Approximately 
Matching the Base Color of Current Pixel 
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Add an Entry to Compression Dictionary, 
the Entry Mapping a Code to the 
Candidate String 

Output Code Representing Prefix String to 
Compressed Representation 

Set Prefix String to Be Identified Index 
Value 
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Color-Lookup Table 
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Compression Dictionary 


Code (j) 


String 
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[{X,, Y,, Z,)] = 0 
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Sample Compression Dictionary 


Code 


String 
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[(0, 0, 0)] = 0 
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[(5, 0. 0)] = 1 
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[(10. 0, 0)1 = 2 
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[(250, 75, 75)] = 72 


213 


[(64. 267, 84)] = 213 
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[(255, 255, 255)] = 255 
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*Kernel in which the error value of a pixel is used to adjust a true color 
of those pixels adjacent and following in sequence that pixel 
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